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DETAILED ACTION 
Specification 

1 . The disclosure is objected to because of the following informalities: Improper spelling is 
used on page 11, lines 1-2 with "serier-coupled". Furthermore, in the description of figure 3, 
reference is given to steps "3 10-325", wherein, not all numbers in this range are reflected in the 
figure. Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

3. Claims 1-2, 5,7 are rejected under 35 U.S.C. 102(b) as being anticipated by Partovi et al. 
U.S. Patent 5,353,424.. 

As per claim 1, Partovi teaches a processor comprising: a cache having a plurality of hit 
lines (column 2, lines 59-63) and a selector to provide a data during a clock cycle from a 
plurality of memory locations associated with the plurality of hit lines in the cache (column 4, 
lines 20-23; column 6, lines 19-42); a multi-hit detection circuit coupled to the hit lines to detect 
multiple hits in the cache during the clock cycle based on hit signals on the hit lines, the multi-hit 
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detection circuit comprising a NAND gate with transistor pairs (column 1 1, lines 23-24); and an 
error flag generated by an inverter output in the multi-hit detection circuit during the clock cycle 
to indicate multiple cache hits (column 12, 15-22, wherein an error is occurred based upon 
redundant hits and this causes the device to produce a miss and no data is transferred and the 
gates are disabled; the inverter is used before the input of the NAND gate, but is indirectly used 
in the determination of the hits, and, therefore, is utilized in the generation of the error flag 
output). 

As per claim 2, Partovi teaches the processor of claim 1, wherein the cache includes a 
plurality of comparators coupled to the hit lines to generate the hit signals based on comparisons 
between cache tags and a lookup tag (column 23-33). 

As per claim 5, Partovi teaches the processor of claim 1, wherein the detection circuit 
includes a NAND gate having pull-down transistor pairs coupled to the hit lines to pull an output 
node of the NAND gate low if two different hit signals indicate a hit (column 1 1 , lines 23-40; 
column 12, lines 15-23, wherein the inverters are utilized in the determination of the of the 
redundant hits causing a false hit and thus producing a created error condition that results in the 
output of the NAND being a miss/low signal). 

As per claim 7, Partovi teaches the processor of claim 5, wherein the cache is a multi-way 
set associative cache (column 1, lines 19-24). 
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4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims, 13-16 are rejected under 35 U.S.C. 103(a) as being unpatentable over Partovi et 
al. in view of "Fail-Soft Circuit Design in a Cache Memory Control LSI" by Ooi et al. 

As per claim 13, Partovi teaches a method of detecting multi-hit errors in a cache the 
method comprising: comparing a plurality of cache tags stored in each of a plurality of ways to a 
lookup tag to generate a plurality of hit signals during a clock cycle; selecting selected data from 
a plurality of memory locations, at least in part, on the plurality of hit signals during the clock 
cycle (column 4, lines 20-23; column 6, lines 19-42); comparing pairs of the plurality of hit 
signals during the clock cycle using a NAND gate with transistor pairs to determine if any two 
hit signals both indicate a hit(column 11, lines 23-40); generating an error flag using an inverter 
output during a the clock cycle indicating the validity of the selected data by comparing pairs of 
the plurality of hit signals to determine if any two hit signals both indicate a hit column 12, 15- 
22, wherein an error is occurred based upon redundant hits and this causes the device to produce 
a miss and no data is transferred and the gates are disabled; the inverter is used before the input 
of the NAND gate, but is indirectly used in the determination of the hits, and, therefore, is 
utilized in the generation of the error flag output). Partovi does not explicitly teach wherein an 
indexed set. Ooi does teach an indexed set (section 3, Tf 2). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine the address index set of 
Ooi to the cache system of Partovi. One of ordinary skill in the art would have been motivated to 
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combine the address index set of Ooi to the cache system of Partovi because Ooi teaches the 
suppression of false hit signals in a muli-hit cache system (section 3, ^| 1); an explcit desire of 
Partovi (column 12, lines 16-26). 

As per claim 14, Partovi teaches the method of claim 13, wherein comparing the plurality 
of cache tags includes comparing four cache tags of a four-way set associative cache to the 
lookup tag to generate four hit signals (column 1, lines 29-31, column 3, lines 31-35, wherein 
Partovi teaches his system to be on a 40way system and, therefore, would have 4 hits therein to 
utilize the multt-hit detection process). 

As per claim 1 5, Partovi teaches the method of claim 14, wherein generating the error 
flag includes providing all pairings of the plurality of hit signals to gates of series-coupled pull- 
down transistor pairs of a NAND gate (column 12, lines 15-21). 

As per claim 1 6, Partovi teaches the method of claim 13, wherein generating the error 
flag includes providing pairings of the plurality of hit signals to gates of series-coupled pull- 
down transistor pairs of a NAND gate.(column 12, lines 15-21). 

6. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Partovi as applied 
to claim 1 above, and further in view of Middleton et al. U.S. Patent 6,366,978. 

As per claim 3, Partovi teaches he processor of claim 2. Partovi does not teach wherein 
the selector includes a multiplexer coupled to the hit lines to select data based on the hit signals. 
Middleton does teach wherein the selector includes a multiplexer coupled to the hit lines to select 
data based on the hit signals (column 5, lines 41-48). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine the multiplexer of 
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Middleton to the logic of Partovi. One of ordinary skill in the art would have been motivated to 
combine the multiplexer of Middleton to the logic of Partovi because Middleton teaches his 
multiplexer as a means in which to input multiple lines of a cache memory; an explicit desire of 
Partovi (figure 4, column 2, lines 63-64, wherein multiple inputs are used for comparing).. 



Allowable Subject Matter 

7. Claims 6, 17 are objected to as being dependent upon a rejected base claim, but would be 
allowable if rewritten in independent form including all of the limitations of the base claim and 
any intervening claims; wherein the inverters are coupled to the output nodes of the NAND gate. 
There is no motivation for Partovi to switch the inverters at his inputs of his NAND gate to the 
output of his NAND gate as this would not give him the desired delay time and not give him the 
proper results. 

Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure: See attached PTO-892. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christopher S. McCarthy whose telephone number is (571)272- 
3651. The examiner can normally be reached on M-F, 9 - 5:30. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Robert Beausoliel can be reached on (571)272-3645. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Christopher S. McCarthy 

Examiner 

Art Unit 21 13 



